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Abstract 



("*\ . The Orlik-Solomon algebra A(G) of a matroid G is the free exterior al- 

gebra on the points, modulo the ideal generated by the circuit boundaries. 
On one hand, this algebra is a homotopy invariant of the complement of 



<**] ■ any complex hyperplane arrangement realizing G. On the other hand, 



some features of the matroid G are reflected in the algebraic structure of 
A(G). 

In this mostly expository article, we describe recent developments in 
the construction of algebraic invariants of .4(G). We develop a categor- 
ical framework for the statement and proof of recently discovered iso- 
£> morphism theorems which suggests a possible setting for classification 

l/~) , theorems. Several specific open problems are formulated. 

m 

Os ! 1 Introduction: 

The Orlik-Solomon algebra of a matroid 

O _ 

f-H , Let G be a simple matroid with ground set [n] := {1, . . . , n}. The Orlik-Solomon 

(OS) algebra of G is defined as follows. Let £ = A(ei, . . . , e„) be the graded 

a exterior algebra on elements e, of degree one corresponding to the points of G. 

For simplicity we will assume the ground field is C. Except where noted, all of 
^ , the results will hold for coefficients in an arbitrary commutative ring. 

"^^"j ■ Define the linear mapping d : £ p — ► E p ~' 1 by 

rS 

5-j i p 

d(e n A •• • A e ip ) = ^(-l)* -1 ^ A • • ■ A e lk A ■ ■ ■ A e Ip , 
fc=i 

where ^~~ indicates an omitted factor. 

If S = (*i, . . . , i p ) is an ordered p-tuple we denote the product e^ A • • • A ei p 
by eg. Let T denote the ideal of £ generated by {des | S is dependent}. 

Definition 1.1 The Orlik-Solomon algebra A — A(G) of G is the quotient £ /I. 
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Since X is generated by homogeneous elements, both 2" and A inherit gradings 
from £. We will denote the image of es in A by as- 

The OS algebra has both combinatorial and topological significance, as 
demonstrated by these two results from plj . Recall that a projective realization 
of G gives rise to a linear hyperplane arrangement. Throughout the paper A will 
denote a hyperplane arrangement arising from a complex projective realization 
of G, and M will denote the complement of A, M — C e — UhsA H- 

Theorem 1.2 The OS algebra A{G) is isomorphic to the cohomology algebra 
H*{M). 

The Whitney numbers of the second kind are defined in terms of the Mobius 
function /i : L(G) — > Z of the lattice of flats L(G). Specifically, 

w P {G)= Y. (-1)V(0l,X). 

X£L,rk{X)=p 



Theorem 1.3 The dimension of A P (G) is equal to the p th Whitney number 
w p (G)ofG. 



Theorem 1.2 motivates what is for us the main problem concerning OS 
algebras: to classify A(G) up to isomorphism of graded algebras. This type of 
problem is more familiar in topology than combinatorics, but the classification 



in this instance will be purely matroidal. Theorem 1.3 provides one line along 
which a classification could proceed, that is to extract combinatorial features of 
the matroid G from algebraic invariants of A(G). In this regard we note that 
there are many sets of matroids with identical Whitney numbers while, on the 
other hand, the betti numbers dim(^4 p (G)) in a sense take no account of the 
ring structure of A(G). 

These observations set the tone for the exposition to follow. We will con- 
struct multiplicative invariants of A(G) and attempt to extract combinatorial 
structure from them. The most delicate of these are the resonance varieties, dis- 
cussed in Section @. In Section we show how "stabilized" parallel connection 
and direct sum of matroids yield isomorphic OS algebras. We also show that 
truncations of matroids with isomorphic OS algebras will have the same prop- 
erty. We make sense of these results using the categories of pointed matroids 
and affine OS algebras, indicating a framework for the eventual classification. 
In Section we describe recent work relating the A;-adic closure of A(G) to the 
"/c-closure" of the matroid G. 

We close this introduction by recalling the oldest multiplicative invariant of 



A(G), termed "the global invariant" (f>3 in 1 11 . Consider the multiplication map 



d-.E 1 ®! 2 — >£ 3 . 

This linear map can be shown to be an invariant of A{G). The nullity of d 
is denoted by ^{A). This quantity has a topological interpretation in terms 



of the fundamental group of the complement M. Indeed, the definition of fa 
comes directly out of the study of the rational homotopy type of hyperplanc 
complements H] . And of course fa (A) can be thought of as an invariant of the 
matroid G. But the following problem remains open, even for graphic matroids. 



Problem 1.4 Give a combinatorial interpretation of fa(G). 

We will return to this problem in Section [|. 

The reader is referred to |22[| for background material on complex hyper- 
plane arrangements and Orlik-Solomon algebras, and to |2q| for matroid theory. 
Section |2J is largely based on |8| , and much of Section ^ is a reformulation of 
part of [J7[. Section |4| is a brief report on work in progress; details and proofs 
will appear in || and Q. 

2 Resonance varieties 

To answer questions concerning generalized hypergeometric functions, we began 
studying the OS algebra as a differential complex in [M, and then realized that 
our work could be used to define algebraic invariants [0] . 

Fix an element a\ = X^T=i ^i a i m A 1 . Then left multiplication by a\ defines 
a map A p — ► A p+1 , which squares to zero. Thus we have a cochain complex 

— A -^ A 1 ^ . . . ^ A 1 - 1 ^A e ^0. 

The cohomology of this complex determines a stratification of the parameter 
space C™. The p th resonance variety of A is defined by 

R P (A) = {X e C" | H p {A 7 a x ) + 0}. 

It is shown in |8J that R P (A), up to ambient linear isomorphism, is an invariant 
of A 

Basic properties of resonance varieties follow from the main results of fl27f . 
Let A denote the diagonal hyperplane Yli=i ^* = ^- Then 

• e Rp(A) for < p < i. 

• R (A) = {0}. 

• Rp(A) C A for all p. 

• Ri(A) c R e _!(A). 

• if G is connected, then Re(A) = Ri-i(A) = A. 

• Rp(A) is a proper subvariety of A for < p < £ — 2. 



Under some genericity conditions on A, the cohomology H*(A, a\) is iso- 
morphic to the cohomology of M with coefficients in a rank-one complex local 
system C\ with monodromy determined by A. This local system cohomology 
plays a role in the definition of generalized (multivariate) hypergeometric inte- 
grals. In a sense made precise in recent work of D. Cohen and P. Orlik 0, the 
complex (A,a\) is the derivative at the identity of a cochain complex (A, A\) 
that computes the local system cohomology. The resonance variety R P {A) is 
then the tangent cone at the identity to the "jumping locus" for the local sys- 
tem cohomology, the set of local systems for which the cohomology H P (AI, C\) 
is non- vanishing. For p — 1 the jumping locus for local system cohomology 
coincides with the character variety in (C*)™ associated with the Alexander in- 
variant of the fundamental group. For any p, a theorem of D. Arapura asserts 
that these jumping loci are subtori of (C*) n , possibly translated by elements of 
finite order. This gives an indication of the proof of the following result, origi- 
nally conjectured for p = 1 in ||, proved in that special case in || and jlj|, and 
finally established for arbitrary p in Q and |Q . See those papers for complete 
references. 

Theorem 2.1 The resonance variety R p {A) is a union of linear subspaces of 



By Theorem |2.l[ R P (A) can be thought of as a subspace arrangement, and 
as such, realizes a polymatroid poly p (A) 7 which in essence records the dimension 
of the span of each subcollection of irreducible components of R p (A). Because 
R P (A) is invariant up to linear change of coordinates, the polymatroid poly (A) 
is indeed an invariant of A, powerful enough (at least for p = 1) to distinguish 
OS algebras of matroids which are almost identical in other respects || . 

The first cohomology H 1 (A, a\) can be computed directly, yielding a de- 
scription of i?i (.4) . The following lemma reduces the calculation to an analysis 
of elements of I 2 . 

Lemma 2.2 AG Ri(A) if and only if e\ is one factor of a nonzero elementary 
tensor in T 2 . 

Proof of this lemma and the results to follow can be found in Q . 

Irreducible components of Ri(A) are contained in intersections of A with 
hyperplanes Hx defined by ^2 ieX A^ = 0, where X runs over certain flats of 
G. The flats which occur in these intersections are determined by so-called 
"neighborly partitions" of G. 

Definition 2.3 A neighborly partition of G is a partition II of [n] such that 
\ir n X\ j^ \X\ — 1 for all blocks it G II and flats X of rank two in L. 

We say a flat X is "multi-colored" if X meets more than one block of II. 
Given a neighborly partition IT of a submatroid S C [n] of G, set 

L n = A n f| Hi n fl H x , 

i<?S Xemc(n) 



where the last intersection runs over the set mc(II) multi-colored rank-two flats 
of n. Note that Hi = {A G C" | A, = 0}. The support supp(A) of A is 
{i G [n] | Aj 7^ 0}, considered as a submatroid of G. Let ~ denote the equivalence 
relation associated with LT. Finally, for r G £ 2 write r = X)i< 7 T y e i A e.,-. Here 
then is a description of i?i (.4) , from , to which the reader is referred for the 
proof, examples and consequences. 

Theorem 2.4 A G -Ri(-4) */ and onZy z/supp(A) affords a neighborly partition 
LT such that (i) A G Lu, and (ii) there exists ju, G Lu nof proportional to A smc/i 
i/iai (A A fj,)ij = /or every i < j with i ~ j under LT. 

The second condition will be replaced with a simpler criterion below. 

If X is a flat of rank two with |X| > 3, then II = {{i} \ i G A"} is a 
neighborly partition of X, and in = A n Higx ^ nas dimension |A"| — 1 > 2. 
Thus condition (ii) is satisfied, and indeed Lu is a component of i?i(.A) ||. The 
components which arise in this way are called the local components of R\ [A) . 
Here is a sample result from [H showing how combinatorial structure may be 
extracted from Ri {A) . 

Corollary 2.5 Suppose every non-local component of R\{A) has dimension 
two. Then Ri(A) determines the number of rank-two flats of G of each cardinal- 
ity. In particular, if G has rank three, R± (A) determines the Tutte polynomial 
ofG. 

D. Cohen informs us that he and J. Oxley have found examples for which the 
hypothesis fails. We will see in the next section that A(G) does not generally 
determine the Tutte polynomial of G for matroids of high rank. 

In pl| A. Libgober and S. Yuzvinsky base a study of the resonance variety 
R\{A) on the Vinberg classification of Cartan matrices for affine Kac- Moody 
Lie algebras. Their approach yields substantial additional detail about R\{A) 
and the associated neighborly partitions. We state some of their more general 
conclusions in the following theorem. 



Theorem 2.6 ([19]) (i) The irreducible components of R\{A) are precisely 



the Lji of dimension at least two. 

(ii) If Lu and Lu 1 are two irreducible components of R\{A), then LudLu' = 
{0}. 

(Hi) For any component Lu of R\(A), each multi-colored flat of G meets every 
block of n. 



Theorem UMi) effectively replaces condition (ii) of Theorem [2.4| with the much 



simpler requirement dim(in) > 2. Theorem 2.1 for p = 1 is an immediate 
corollary. 

Matroids of rank greater than two which support neighborly partitions n 
for which Lu has dimension at least two are quite rare. Some examples appear 



in H . The classification theory used in |19] imposes some restrictions, and also 
yields a method of constructing examples as a kind of inverse problem. The 
first part of the following problem is solved in some special cases in [fill . 

Problem 2.7 (i) Characterize those matroids which support neighborly par- 
titions II satisfying dim(Ln) > 2. 

(ii) Describe the polymatroid poly 1 (G) associated with the arrangement of 
subspaces {Ln | n is neighborly and din^L^) > 2}. 

Libgober and Yuzvinsky |1S| ] also uncover a connection between non-local 
components of Ri(A), for arrangements of rank three, and pencils of curves 
CP 2 — > CP 1 which include the arrangement in their singular locus. The ex- 
istence of such pencils imposes further restrictions on the structure of matroids 
supporting nontrivial (dim(L Tr ) > 2) neighborly partitions. In addition, these 
pencils of curves bear a relationship to the K (tt, 1) problem for complex hy- 
perplane arrangements, and were studied in that vein in |l2]]. So a solution to 



Problem 2.7(i) might have some implications for the K (tt, 1) problem pi 



In another direction, D. Matei and A. Suciu [£0| discovered deep connections 
between the resonance varieties of A(G) <8> Z p and the structure of the second 
nilpotent quotient of the fundamental group t\\ (M) . This work leads to some 
other interesting open questions. We briefly summarize. 

Write Ri(A, Z p ) for the first resonance variety of A(G) ® Z p , and let 

fl M (AZp) = {Aefli(A2 p ) | &imH x (A®%j„ax) >d}. 

These are subvarieties of (Z p )™, easily seen to be homogeneous. Let R\ : d{A, Z p ) 
denote the projective image of Ri^(A, Z p ). Finally, let n = n 1 D n 2 D tt 3 D ■ ■ ■ 
denote the descending central series of n — tti(M), and T = ir/ir 3 the second 
nilpotent quotient. Let u Pt d denote the number of normal subgroups K of T of 
index p, such that the abelianization of T/K has p-torsion of rank d. 

Theorem 2.8 ([|§) 

v yA = tt [Rl,d(A, Z p ) — Ri t d+l(A,Z p 



The quantity on the right-hand side is also an invariant of A(G). 

The proof uses a relationship between the resonance varieties and the Alexan- 
der invariant of the fundamental group, similar to the observations used to prove 
Theorem 2.1 in g]. In this case, the (linearized) Alexander matrix (mod p) is 



used to count normal subgroups of index p in the second nilpotent quotient of 
7Ti(M), on one hand, and to define the resonance variety of -4(G) <g> Z p on the 
other. 



Theorem 2.8 leads to the study of resonance varieties of OS algebras over 



finite fields. Because the variety R\{A) is defined over Z, we can reduce mod 



p. But there are matroids G which have "exceptional primes" p, for which the 
reduction Ri(A) <g> Z p does not coincide with Ri(A, Z p ). The basic results of 
this section, from @], will hold over an arbitrary ground field, but the techniques 
of [p9| and fq], for instance, and thus Theorems |2 . 1| and 2.6, require complex 



coefficients. In 1201] the authors give examples of matroids for which 

(i) Ri(A,Z p ) has non-local components while R\{A) has none. 

(ii) R\(A, Z p ) has a non-local components of dimension greater than two, 
while all non-local components of R\ {A) are 2-dimensional. 

(hi) Ri t d(A, Z p ) has components which are not (d + l)-dimensional. By con- 
trast, the components of the analogous variety Ri t d{A) over C always have 
dimension d + 1 fl9] . 



This suggests a variation of Problem 2.7, suggested by A. Suciu 



Problem 2.9 Given a matroid G, determine the exceptional primes for G, that 
is, the primes p for which Ri(A, Z p ) j£ Ri(A) <S> Z p . 

3 Isomorphisms: Affine OS algebras and pointed 
matroids 

In M we showed how one could construct, from an arbitrary pair of (realizable) 
matroids Go and G\, a pair of non- isomorphic matroids G and G' for which 
A(G) = A(G'). The matroids G and G' are, respectively, the direct sum 
Go©Gi, and any parallel connection P(Gq, Gi), stabilized by adding an isthmus 
(so G and G' have the same number of points). In this section we cast this 
result in a simpler conceptual framework, motivated by the fact that parallel 
connection is the categorical direct sum of base-pointed matroids y, [2o| . 

We will also prove that, for two matroids G and G', if A(G) = A(G'), 
then A(G) = A(G'), where the bar denotes truncation. Together with the 
equivalences involving direct sum, this result explains all known instances of 
isomorphisms of OS algebras, and so we are led to a possible formulation for a 
classification result. 

We start with some fundamental observations. The elementary proofs are 
left to the reader. 

Proposition 3.1 (i) Ifi£S then eides — ±es- 
(ii) If S is dependent then e,s G T. 
(Hi) The ideal X is generated by {dec \ C is a circuit}. 

Our setup involves generalizing the definition of OS algebra. This is carried 
out in |22] by giving an algebra presentation associated with an arrangement of 



affine hyperplanes. We adopt a different approach, so that we can stay in the 
reaim of matroid theory. The combinatorial model for an affine arrangement 
is a pointed matroid, that is, a matroid with a specified base point. Given an 
arrangement A of affine hyperplanes, the underlying pointed matroid will be 
the matroid of the cone cA of A p2] , with the hyperplane at infinity as base 
point. Conversely, given a central arrangement A realizing the matroid G, the 
effect of choosing a base point in G will yield the pointed matroid associated 
with the decone dA of A relative to the hyperplane corresponding to the chosen 
base point. In keeping with the notation of [B2|, we will write dG to denote a 
pointed matroid, with underlying unpointed matroid G. Our convention will 
be that G has ground set {0, . . . ,n}, and that dG has as base point. More 
generally, the pointed matroid on G with base point i will be denoted diG. 

Definition 3.2 The Orlik-Solomon (OS) algebra of the pointed matroid dG is 
the subalgebra Ad(dG) of the OS algebra -4(G) generated by {ai — ao, . . . , a„ — 
a }. 

The reader will find that this definition agrees with the definition of |2^] of 
the OS algebra of an affine arrangement dA with underlying pointed matroid 
dG. In particular we have [£2], Corollary 3.58] 

^dim(^P(G))i p = (1 + t) ^dim{A d {dG))tP . 
p p 

We recover the ordinary OS algebra as follows. Given an unpointed matroid 
G on ground set [n], let cG denote the matroid {0} © G of rank rk(G) + 1, with 
the point marked. Here {0} is understood to be the rank-one matroid with 
one point, an isthmus. The reader is invited to verify the following result. 

Lemma 3.3 A d {cG) = A(G). 

There are two operations on pointed matroids which have a predictable effect 
on OS algebras. The first of these will be obvious to those familiar with the 
topology of hyperplane arrangements. Indeed, the complement M supports an 
action of C, and the induced map H*(M/C*) — ► H*(M) is a split injection 
with image A d {diG), for any i [||[ Prop. 5.1]. 

Theorem 3.4 For any i, j £ {0, . . . , n}, 

MdiG) = A d (djG). 



proof: This is immediate from the identities a& — cij = (au — en) — {a,j — ai) for 
k =£ i,j and a, — a,j = —(dj — ai). □ 

The parallel connection of pointed matroids dGo and dG\ is the unique (up 
to isomorphism) pointed matroid P d (dGQ, dG\) of largest rank which is a union 



of pointed submatroids isomorphic to dGo and dG\ , whose ground sets intersect 
only at the base point J25J. The underlying matroid of Pd(dGo,dGi) is called 
a parallel connection of Go and G\, denoted P(Gq,Gi). The following result 
from Q motivated the present formulation of the equivalence discovered in M . 

Lemma 3.5 Parallel connection is a sum in the category of pointed matroids 
and pointed strong maps. That is, 



{0} ► G, 



i) 



Gi ► P(G ,G!) 

is a pushout diagram of pointed strong maps. 

Lemma 3.6 The assignment dG *— ► Ad{dG) yields a functor from the category 
of pointed matroids and pointed strong maps to the category of connected (i.e., 
A = C) graded algebras over C. 

proof: Let dG and dG' be pointed matroids on {0,... ,n} and {0,... , m} 
respectively. A pointed strong map dG — ► dG' arises from a set function 
77 : {0, . . . , n} — > {0, . . . , to} mapping to 0. This function yields a homomor- 
phism of exterior algebras fj : £ — > £' determined by fj(ei) = e^uy According 
to [E5I Lemmas 8.1.4 and 8.1.6], the image of each circuit of G is dependent 



in G'. Using Lemma 3.1 this implies that fj sends T into I 1 , inducing a homo- 
morphism -4(G) — > A(G'). Since 77(00) = a' , fj restricts to a homomorphism 
A d {dG) — ► A d (dG'). ^ □ 

As a consequence of these observations, the effect of parallel connection on 
OS algebras becomes natural. 

Theorem 3.7 The OS algebra of Pd(dGo,dGi) is isomorphic to Ad{dGo) ® 
MdGi). 

proof: Let us write dG for Pd(dGo, dG\). Using the fact that tensor product is 



a sum in the category of connected graded algebras, together with Lemma 3.6 
we obtain a surjective homomorphism Ad{dGo) (8> Ad(dGi) — ► Ad(G). Using 
Theorem |l.3| and [g6[ Prop. 7.2.9], one can show that the domain and target 
have the same dimension in each degree. Thus the two algebras are isomorphic. 

□ 



As a consequence of Theorems 3.7 and 3.4, we easily obtain the combinato- 
rial/algebraic version of the main topological result of M. 

Theorem 3.8 Let Gq and G\ be arbitrary matroids. Then G = Gq © Gi and 
G' = {0} © -P(Gq, Gi) have isomorphic OS algebras. 



proof: Consider the pointed parallel connection dG = Pd(cGo,cGi). The un- 
derlying matroid G is {0} ffl Go ffi Gi = {0} G, which is precisely cG. Then, 
by Lemma 3.3, the Ad{dG) = A(G). On the other hand, by Theorem 3.7, 



Ad(dG) is also isomorphic to Ad(cGo) ® Ad{cG\), which again by Lemma 3.3 
is isomorphic to A(Gq) <8> A{G\). 

Now, according to Theorem |3.4| , we may change the base points of cGq and 
cG\ without affecting the affine OS algebras. The pointed parallel connection 
dG ' of these new pointed matroids will have underlying matroid G ' isomorphic 
to the the sum of two isthmuses (neither marked) with an ordinary parallel 
connection P(Go, G\) of Go and G\ along the new marked points of each. Again, 
we have A d (dG') = Ad(cG )®A d (cGi) = A(G )® A(G X ). Now we change the 
base point of dG ' to one of the isthmuses, and recognize the resulting pointed 
matroid as cG' . We apply Lemma |7| once more to obtain the result. □ 

We regard the method of proof above as "diagrammatic," and indeed the 
argument is easier to follow in pictures than in words. See Figure H. 



<■> O 



© 



o 



• * 



Figure 1: The proof of Theorem 3.8 



It should now be clear that these isomorphisms arise from the trivial opera- 
tions of changing base points and forming sums. 
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In we proved a stronger result for realizations of Go an d G\, by con- 
structing a natural realization of P(Go,Gi) and proving that the complements 
of the arrangements realizing G and G' are in fact diffeomorphic. Theorem |3 . 8| 
follows in this case by Theorem [O. 

We state two interesting consequences of Theorem 3.£ from M. The first 



should be compared with Theorems 1.3 and 2.5 



Corollary 3.9 Given an arbitrary matroid Go, there exist extensions G and 
G' of Gq with isomorphic OS algebras but different Tutte polynomials. 

The second corollary results from the indeterminacy in the change of base 



point in the proof of Theorem 3.8 



Corollary 3.10 For any positive integer n, there exist n nonisomorphic ma- 
troids with isomorphic OS algebras. 

The original examples of nonisomorphic matroids with isomorphic OS alge- 
bras, which appeared in jlll G2, nOl , are truncations of G and G ', where the fac- 
tors Go and Gi both have rank two. In an NSF-sponsored REU undergraduate 
research project directed by the author, C. Pendergrass showed that truncation 
of matroids always preserves isomorphisms of the associated OS algebra p3 . 

Theorem 3.11 Suppose A{G) = A(G'), and let G and G' denote the (corank- 
one) truncations of G and G' respectively. Then -4(G) = .A(G'). 

proof: Suppose n is an isomorphism of .4(G) to _4(G'). To begin with, we 
can then assume without loss that G and G' have the same ground set. The 
isomorphism r\ : A l {G) — ► A 1 (G') determines an isomorphism i) : £(G) — ► 
£(G'), and f/(l(G)) = 1{G'). We need only show that f/(l(G)) = ^(G 7 ). 
Let n = rk(G) = rk(G')- Then, for p < n - 1, 

V(Z P (G)) = v(Z P (G)) - l p (G') = X^G 7 ). 

Since the truncations have rank n — 1, we also have, for p > n — 1, I P (G) — 
d£ p+1 = I P (G'). Since fj is an algebra homomorphism, it commutes with d, 
and thus i){l p (G)) = TP{G>) for p > n - 1. This completes the proof. □ 

All known examples of isomorphisms of OS algebras arising from noniso- 



morphic matroids are consequences of Theorems 3.8 and 3.11 . So we arc led to 
the following problem. Recall that a matroid which is not a truncation is called 
inerectible. 

Problem 3.12 For inerectible parallel-irreducible matroids G and G', -4(G) = 
A(G') if and only if G^G'. 

We prefer an alternate formulation based on the categorical framework de- 
veloped earlier. 
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Problem 3.13 Suppose dG and dG' are inerectible pointed matroids which are 
irreducible in the category of pointed matroids. Then Ad{dG) = Ad{dG') if and 
only if dG = dG' up to change of base point. 

4 The /c-adic closure of A(G) 

We have recently become interested in quadratic OS algebras, and more gen- 
erally the quadratic closure of A = A(G). This is the first in a series of k-adic 
closures whose dimensions are algebraic invariants of A, and about which little 
is known. In this section we briefly present these ideas and describe some recent 
results and work in progress, to appear in Q and ||. 

For k > 2, define the k-adic OS idealXk to be the ideal generated by J2j<k -^ 
and the k-adic closure of A to be the quotient Ak = £/Ik- These algebras form 
a sort of resolution of A: 

£ = Ai — > A 2 — > A 3 — > ■■■ — > Ae-i — ► At = A. 
The following problem is wide open, even for k = 2. 

Problem 4.1 Calculate the dimension of A\ in terms of the underlying matroid 
G. 

Of special interest is the condition A2 — A, in which case we say A is 
quadratic. Examples indicate that this condition is related to the notion of line- 
closed matroid. The line-closure of a set S C [n] is the smallest subset £c(S) 
of n containing S and containing the entire line in G spanned by any pair of 
points of £c(S). The matroid G is line-closed if and only if every line-closed set 
is closed. A proof of the following result will appear in M . 

Theorem 4.2 If A is quadratic then G is line-closed. 

This result was originally announced in |[L3| , at which time we conjectured 
that the converse is also true, that is, that line-closed matroids have quadratic 

05 algebras. S. Yuzvinsky subsequently found a counterexample to this con- 
jecture, the matroid on eight points with nontrivial lines 

123, 3456, 167, 258, and 478. 

Yuzvinsky proposed a different condition for quadraticity of A, which fails for 
the example above. This condition is also necessary for quadraticity, and is 
demonstrably stronger than line-closure. G. Denham subsequently found an 
example (a 93 configuration) showing this stronger condition is still not sufficient 
for quadraticity. The work of Denham and Yuzvinsky is based on a detailed 
study of the annihilator of the quadratic OS ideal I2 inside the full tensor 
algebra, and is reported on in H. At this point there seems to be no easily 
stated matroidal criterion equivalent to quadraticity. 
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Theorem 4.2 is actually a corollary of a more general result concerning Ai. 
We define a set nbb(G) of increasing subsets of [n] by S = (ii, . . . , i p )< G nbb{G) 
if and only if ij = min£c({ij, . . . ,i p }) for all j. This is an analogue of the 
set nbc(G) of nbc (= "no-broken-circuit") sets of G (1. In fact these sets are 
precisely the NBB (="not-bounded-below") sets of A. Blass and B. Sagan H, 
which generalize nbc sets, for the lattice of line-closed sets of G, with a linear 
ordering of the at oms . It is the case that nbb{G) = nbc(G) if and only if G is 



line-closed. Then 4.2 follows easily from the next theorem. 



Theorem 4.3 The set of monomials {as \ S G nbb(G)} forms a linearly inde- 
pendent subset of Ai . 

This generalizes half of the well-known theorem |17], y that {05 | S G 
nbc(G)} yields a basis for the OS algebra A. Yuzvinsky's example shows that 
the set {as | S G nbb(G)} cannot form a basis for A2 in general. 



An analogue of Theorem 4.3 holds for Ak for each k > 2, giving a partial 
solution to Problem 4.1 in the form of combinatorial lower bounds. Of course, a 
formula for the cardinality of nbb(G) has not been found. In fact, this cardinality 
can change if the linear order of the points is changed. 

Problem 4.4 Calculate the maximal cardinality of nbb(G) over all linear or- 
derings of the points of G. 

L. Paris has informed us that {dec G is a circuit} can be shown directly 
to be a Grobner basis for the OS ideal X. A complete direct proof is seemingly 
not extant. The fact that nbc monomials form a basis for A is an immediate 
consequence. In fact the latter assertion implies the former - see [E3L Theorem 
4.1]. The following problem seems more delicate. 

Problem 4.5 Find a Grobner basis for the quadratic OS ideal Ti- 

Our experiments lead us to another interesting question, which seems to be 
related. 

Problem 4.6 Determine conditions on S under which des will lie in the fc-adic 
OS ideal J k . 

We close by returning to the invariant <f>^ defined in the Introduction. It 
turns out that a calculation of dim(*4.2) would yield a combinatorial formula for 
<f>3. Indeed, <fe is the nullity of 8 1 ®I 2 — > £ 3 , while the cokernel of the same 
map is precisely A\. The dimension of T 2 is just dim(£ 2 ) — dim(_4 2 ), so we 
obtain the following formula. 

Theorem 4.7 Let n — rk(G) and W2 — dim(„4 2 ), the second Whitney number 
ofG. Then 



= 2( ) -nw 2 +dim(Ai). 
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Thus Problem 1.4 is a special case of Problem 4.1 
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